Iterative methods for nonlinear complementarity problems on isotone projection cones
نویسندگان
چکیده
منابع مشابه
Iterative Projection Methods for Large–scale Nonlinear Eigenvalue Problems
In this presentation we review iterative projection methods for sparse nonlinear eigenvalue problems which have proven to be very efficient. Here the eigenvalue problem is projected to a subspace V of small dimension which yields approximate eigenpairs. If an error tolerance is not met then the search space V is expanded in an iterative way with the aim that some of the eigenvalues of the reduc...
متن کاملA Continuation Method for Nonlinear Complementarity Problems over Symmetric Cones
In this paper, we introduce a new P -type condition for nonlinear functions defined over Euclidean Jordan algebras, and study a continuation method for nonlinear complementarity problems over symmetric cones. This new P -type condition represents a new class of nonmonotone nonlinear complementarity problems that can be solved numerically.
متن کاملHomotopy Continuation Methods for Nonlinear Complementarity Problems
A complementarity problem with a continuous mapping f from R n into itself can be written as the system of equations F(x, y ) = 0 and ( x , y ) > 0. Here F is the mapping from R ~ " into itself defined by F(x, y) = ( x l y ,, x 2 y Z , . . . , x , ~ y e , y f f x ) ) . Under the assumption that the mapping f is a P,,-function, we study various aspects of homotopy continuation methods that trace...
متن کاملJacobian Smoothing Methods for Nonlinear Complementarity Problems
We present a new algorithm for the solution of general (not necessarily monotone) complementarity problems. The algorithm is based on a reformulation of the complementarity problem as a nonsmooth system of equations by using the Fischer-Burmeister function. We use an idea by Chen, Qi and Sun and apply a Jacobian smoothing method (which is a mixture between nonsmooth Newton and smoothing methods...
متن کاملLagrangian Globalization Methods for Nonlinear Complementarity Problems
This paper extends the Lagrangian globalization (LG) method to the nonsmooth equation Φ(x) = 0 arising from nonlinear complementarity problems NCP and presents a descent algorithm for the LG phase. The aim of this paper is not to present a new method for solving NCP, but to find x̂ such that ‖Φ(x̂)‖ < ‖Φ(x̄)‖ when the NCP has a solution and x̄ is a stationary point but not a solution.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2009
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2008.09.066